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IN THE CLAIMS RECEIVED 

CENTRAL FAX CENTER 
Please amend the claims as follows: SEP 3 Q 2010 

1. (Currently Amended) An apparatus comprising: 
a processing unit of a processor, 
a memory coupled to the processor; and 

an instruction set operable on the processing unit of the processor and including 
instructions: 

to instantiate a data structure in the memory to collect a representation of a 
working set; and 

dofimn g to define a hash unit operable on the processing unit to map a plurality of 
working set elements into the data structure using a hash function 

wherein, in a program, [[a]] the. working set W(tj, x) for i=l,2..., where i is an 
integer, i s a set of distinct memory segments {s,, $2.. .s m } accessed over the i* window of 
size x within a time interval fc; 

wherein the window is a sequence of t consecutive memory accesses; 

wherein the working set size is ax the car d inality of the set of unique seg ments 
that are accessed bv members of the window. 



2. (Previously Presented) The apparatus of claim 1 wherein the data structure is a 2" x m bit 
table, where n is a number of bit table entries and m is a width of the bit table. 

3. (Original) The apparatus of claim 2 wherein m is in the range of 1 to 64. 

4. (Original) The apparatus of claim 2 wherein m = 1 . 

5. (Original) The apparatus of claim 2 wherein n is in the range of 1 to 20. 
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6. (Original) The apparatus of claim 1 wherein the data structure is a 2* -bit vector. 

7. (Original) The apparatus of claim 6 wherein n= 1. 

8. (Currently Amended) A computerized method of creating a representation of a working 
set, the computerized method comprising: 

mapping a plurality of working set elements into fields of a data structure using a hash 
function^ 

wherei n, in a program , the working set Wft, x) for i=l,2. . „ where i is an integ a « a set 
of distinct memory segments {s t , s 2 ...s tt } accessed over the i* window of size x within a time 
interval tji 

wherein the window is a sequence of x consecutive memory accesses; 
wherein the working set size is (a. the cardinali ty of the set of unique segments that are 
accessed bv membets of the window . 

9. (Original) The computerized method of claim 8 wherein title mapping is performed for a 
fixed interval of program execution. 

10- (Original) The computerized method of claim 9 wherein the data structure is reset prior 
to each fixed interval of program execution. 

1 1 . (Original) The computerized method of claim 10 further comprising saving the fields of 
the data structure prior to resetting the data structure. 

12. (Currently Amended) A computerized method of creating a representation of a working 
set, the computerized method comprising: 

executing a program for a fixed interval, the program comprising instructions identified 
by a program counter; 
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performing a hash function on the program counter to create a hash value for each 
instruction executed during the fixed interval; and 

updating a field of a table indexed by the hash value wherein the table represents the 
working set 

whereinjn a second program, the working set Wft, x) for i=l,2. . where i is an inte^ 
is a set of distinct memory segments { g lf s 2 , - .s*} accessed over the i* window of size x_within a 
time interval t : : 

wherein the window is a seque nce of x consecutive memory accesses: 
wherein the working set size is OX the cardinality of the set of unique segments that am 
accessed b y members of the window . 



Page 4 

Dkc 800.035US1 



13. (Currently Amended) A computer system comprising: 
a bus; 

a memory coupled to the bus; and 

a processor coupled to the memory and the bus; the processor comprising: 
a data structure to collect a representation of a working set; and 
a hash unit to map a plurality of working set elements into the data structure using 
a hash function* 

wherei njn a program, the working set Wft, x) for i=l,2. . where i is an integer, i s a set 
of distinct memory segments {si, . .s*} accessed over the i* window of size t within a time 
interval 

wherein the window is a sequence of x consecutiv e memory access^ 
wherein the workin g s et size is m, the cardinality of tha set of nnimie segments that are 
accessed b y members of the window . 

14. (Previously Presented) The computer system of claim 13, further comprising: 
an instruction retirement unit; and 
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wherein the data structure and the hash unit are part of an instruction retirement unit. 

15. (Currently Amended) A computerized method of estimating size of a working set, the 
method comprising: 

receiving a signature for a working set; and 

estimating the size of the working set based on the size of the signature^ 

wherein, in a program,, the working set Wft, x) for 1=1,2, . where i is an integer, i s a set 

of distinct memory segments {si, s 2 . . .s 0 } accessed over the i tb window of size z within a time 

interval t f ; 

wherein the window is a sequence of x consecutive memory accesses: 
wherein the working sc t size is ax the cardinality of the set of unique segments that are 
accessed by members of the window. 



16. (Original) The computerized method of claim 15 wherein the estimating is performed 
with the following function: 

^=log(i-/)/io^l--Lj, 

wherein K is the number of unique working set elements, 2 n is the number of entries in the 
signature, and f is the fraction of 1 's in the signature. 

17. (Currently Amended) A computerized method of detecting working set changes, the 
method comprising: 

comparing a current working set signature to a previous working set signature; 
calculating a relative signature distance between the current working set signature and the 
previous working set signature; and 

identify a working set change when the relative signature distance exceeds a 
predetermined threshold^ 

wherei n ^ in a program, [[a]] the working set W(t i( x) for i=l,2.„, where i is an jnteggr, is a 
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set of distinct memory segments {si, s 2 . . .So,} accessed over the i* window of size x within a grog 
interval t j -: 

wherein the window is a sequence of x consecutive memory accesses: 
wherein the working set size is o. the ca rdinality of the set of unique segments that are 
accessed by members of the window . 



1 8. (Original) The computerised method of claim 17 wherein the working set change 
indicates a phase change in a program. 

19. (Currently Amended) A computerized method of identifying a recurring working set, the 
method comprising: 

comparing a current working set signature to one or more previous working set 
signatures; 

calculating a relative signature distance between the current working set signature and the 
one or more previous working set signatures; and 

identifying a recurring working set when the relative signature distance between the 
current working set signature and one of the previous working set signatures is within a 
predetermined threshold^ 

wherein, in a program, [[ a ]) the working set Wft. x) for i=l,2_, where i is an intep er. j s a 
set of distinct memory segments {si, s^.^} accessed over the i* window of size x within a time 
interval t t : 

wherein the window is a sequence of x consecutive memory accesses; 
wherein the workin? set size is ax the cardinality of the set nf uniq ue segments that are 
accessed by members of the window. 



new 



20. (Original) The computerized method of claim 19 further comprising identifying a 
working set when the relative signature distance between the current working set signature. the 
one or more previous working set signatures exceeds a predetermined threshold. 
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21 . (Original) The computerized method of claim 20 further comprising maintaining a table 
of the one or more previous working set signatures, 

22. (Currently Amended) A hardware reconfiguration method comprising: 
maintaining a table comprising a plurality of working set signatures for a program; 
upon detecting a working set change, looking up a working set signature for a current 

working set in the table; 

if the working set signature is in the table, reinstating a hardware configuration for the 
current working set; and 

if the working set signature is not in the table; identifying a new hardware configuration 
for the current working set and saving the working set signature and the new hardware 
configuration^ 

wherein, in a program, [[al] the working set W(t h t) for i=l,2. . . , where i is an integer, is a 
set of distinct memory segments {s iT S2.-.S0,} accessed over the i* window of size x within a time 
interval h: 

wherein the window is a sequence of x consecutive memory accesses: 
wherein the wnrVinp *i zc j s qx the cardinality of the set of unique segments that are 
accessed bv members of the window . 

23. (Original) The method of claim 22 wherein the working set change indicates a phase 
change in a program. 
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